What is claimed is: 



1. 



A system for providing a perspective-corrected representation of a 



multi-dimensional cluster rendering, comprising: 

a comparison module measuring a span between centers for a pair of 
clusters, each center having an independent radius and being located in concept 
space at an independent distance along a vector drawn from a conamon origin and 
formed at an independent angle from a common axis drawn through the conmion 
origin; and 

a distance determining module determining a perspective-corrected 
independent distance from the common origin for one such cluster if the span 
does not substantially equal the sum of the independent radii of the clusters, the 
perspective-corrected independent distance substantially equaling a root of a 
quadratic equation formed by the independent distances of the clusters and angle 
formed there between. 

2. A system according to Claim 1, further comprising: 

a coefficient module calculating a coefficient substantially equaling the 
ratio of the perspective-corrected independent distance and the independent 
distance for the one such cluster, 

3. A system according to Claim 2, farther comprising: 

the distance determining module determining an initial perspective- 
corrected independent distance substantially equaling the product of the 
independent distance for the one such cluster times the coefficient. 

4. A system according to Claim 2, wherein the coefficient k is 
calculated according to the equation comprising: 



where di(new} represents the perspective-corrected independent distance and di(oid) 
represents the independent distance for the one such cluster. 



k = 




i{old) 
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5. A system according to Claim 4, further comprising: 

the coefficient module setting the coefficient equal to 1 when the ratio of 
the sum of the independent distance plus the radius of the one such cluster over 
the difference of the distance less the radius of the other such cluster is greater 
than 1. 

6. A system according to Claim 1, further comprising: 

an overlap module finding a bounding region for each cluster, the 
bounding region comprising a pair of vectors drawn from the common origin 
tangent to each cluster; and 

the distance determining module determining the perspective-corrected 
independent distance if the bounding regions overlap. 

7. A system according to Claim 1, wherein the perspective-corrected 
independent distance di for a first cluster i is calculated according to the quadratic 
equation comprising: 



where dj represents the independent distance for a second cluster;, and vt and Vj 
are the radii for clusters i and j, respectively. 

8. A system according to Claim 1, further comprising: 

the comparison module selecting each pairing of clusters in a grouping of 
ordered clusters. 

9. A system according to Claim 1, wherein each cluster represents 
visualized data for a virtual semantic concept space. 

10. A method for providing a perspective-corrected representation of a 
multi-dimensional cluster rendering, comprising: 

measuring a span between centers for a pair of clusters, each center having 
an independent radius and being located in concept space at an independent 
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5 distance along a vector drawn from a common origin and formed at an 

6 independent angle from a common axis drawn through the common origin; and 

7 determining a perspective-corrected independent distance from the 

8 common origin for one such cluster if the span does not substantially equal the 

9 sxmi of the independent radii of the clusters, the perspective-corrected 

10 independent distance substantially equaling a root of a quadratic equation formed 

11 by the independent distances of the clusters and angle formed there between. 

1 11. A method according to Claim 10, further comprising: 

2 calculating a coefficient substantially equaling the ratio of the perspective- 

3 corrected independent distance and the independent distance for the one such 

4 cluster. 

1 12. A method according to Claim 11, further comprising: 

2 determining an initial perspective-corrected independent distance 

3 substantially equaling the product of the independent distance for the one such 

4 cluster times the coefficient. 

1 13. A method according to Claim 11, wherein the coefficient k is 

2 calculated according to the equation comprising: 

3 I^^^Jinf^ 

4 where di(new) represents the perspective-corrected independent distance and di(oid) 

5 represents the independent distance for the one such cluster. 



1 14. A method according to Claun 13, further comprising: 

2 setting the coefficient equal to 1 when the ratio of the sum of the 

3 independent distance plus the radius of the one such cluster over the difference of 

4 the distance less the radius of the other such cluster is greater than 1. 

1 15, A method according to Claun 10, further comprising: 
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2 finding a bounding region for each cluster, the bounding region 

3 comprising a pair of vectors drawn from the common origin tangent to each 

4 cluster; and 

5 determining the perspective-corrected independent distance if the 

6 bounding regions overlap. 

1 16. A method according to Claim 10, wherein the perspective- 

2 corrected independent distance di for a first cluster / is calculated according to the 

3 quadratic equation comprising: 



^ ^ _ (2^rf,cos^)±7(2-rf,cos^ )^-4-(rf;-h+r,f) 



2 

5 where dj represents the independent distance for a second cluster;, and and rj 

O 6 are the radii for clusters / and /, respectively. 

'% 1 17, A method according to Claim 10, further comprising: 

2 selecting each pairing of clusters in a grouping of ordered clusters. 

Ifl 1 18. A method according to Qaim 10, wherein each cluster represents 

1^ 2 visualized data for a virtual semantic concept space. 

y 1 19. A computer-readable storage medium holding code for performing 

Q 2 the method according to Claims 10, 11, 12, 13, 14, 15, 16, 17, and 18. 

1 20. A system for generating a visualized data representation preserving 

2 independent variable geometric relationships, comprising: 

3 a reorient module selecting a pair of convex clusters each rendered on a 

4 display having a center of mass located at an original fixed distance from a 

5 common origin, each convex cluster being oriented along a vector formed at a 

6 fixed angle from a common polar axis, further comprising: 

7 a measurement module determining a span measured between the 

8 centers of mass of each convex cluster and, for each convex cluster, a segment 

9 measured from the center of mass of each convex shape to a point closest to the 
10 other convex shape along the span; 



0117.01.ap7 



-19- 



an evaluation module evaluating a new fixed distance from the 
common origin for the center of mass for one of the convex clusters located along 
the vector for that convex cluster if the span is less than the sum of the segments 
of the convex clusters; and 

a display and visualize module displaying the pair of convex clusters 
rendered using at least the new fixed distance for the center of mass of the one 
convex cluster. 

21. A system according to Claim 20, further comprising: 
a multiplicity of convex clusters rendered on the display; and 

a control mechanism iteratively comparing each convex cluster to each 
other convex cluster. 

22. A system according to Claim 21, further comprising: 

a sort module ordering the multiplicity of convex clusters relative to the 
distance from the common origin for the center of mass each convex cluster. 

23. A system according to Claim 22, wherein the ordering is in one of 
ascending and descending order. 

24. A system according to Claim 20, further comprising: 

a coefficient module determining a coefficient comprisiag a ratio of the 
new fixed distance over the original fixed distance for the one convex cluster. 

25. A system according to Clarni 24, further comprising: 

the evaluation module applying the coefficient to the distance of each 
additional convex cluster selected subsequent to the pair of convex clusters. 

26. A system according to Claim 24, further comprising: 

the evaluation module resetting the coefficient when the span exceeds the 
sum of the radii of the convex clusters. 
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27. A system according to Claim 20, wherein at least one such convex 
cluster is a circle and the segment of the at least one such convex cluster is a 
radius, further comprising: 

an overlap module defining a bounding region comprising a pair of 
tangent vectors originating at the common origin for each convex cluster; and 

the evaluation module unselecting the pair of convex clusters when the 
bounding regions of each such convex cluster are non-intersectmg. 

28. A system according to Claim 20, wherein at least one such convex 
cluster is a circle and the segment of the at least one such convex cluster is a 
radius, further comprising: 

the evaluation module calculating the new fixed distance as the original 
fixed distance plus the difference of the span less the sum of the radii. 

29. A system according to Claim 20, wherein at least one such convex 
cluster is a circle and the segment of the at least one such convex cluster is a 
radius, further comprising: 

the evaluation module calculatmg the new fixed distance as the original 
fixed distance less the difference of the span less the sum of the radii. 

30. A system according to Claun 20, wherein at least one such convex 
cluster is a cncle and the segment of the at least one such convex cluster is a 
radius, the new fixed distance di for convex cluster i being calculated according to 
the quadratic equation comprising: 

_2d.cose± ^(2dj cos of - 4{d] [r, + r^. ]) 



2 

where dj represents the original fixed distance for convex cluster; from the 
common origin, r,- represents the radius of convex cluster and r,- represents the 
radius of convex cluster;. 

31. A method for generating a visualized data representation 
preserving independent variable geometric relationships, comprising: 
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3 selecting a pair of convex clusters each rendered on a display having a 

4 center of mass located at an original fixed distance from a conmion origin, each 

5 convex cluster being oriented along a vector formed at a fixed angle from a 

6 common polar axis; 

7 determining a span measured between the centers of mass of each convex 

8 cluster and, for each convex cluster, a segment measured from the center of mass 

9 of each convex shape to a point closest to the other convex shape along the span; 

10 evaluating a new fixed distance from the common origin for the center of 

11 mass for one of the convex clusters located along the vector for that convex 

12 cluster if the span is less than the sum of the segments of the convex clusters; and 

13 displaying the pair of convex clusters rendered using at least the new fixed 

14 distance for the center of mass of the one convex cluster. 

1 32. A method according to Claim 31, further comprising: 

2 rendering a multiplicity of convex clusters on the display; and 

3 iteratively comparing each convex cluster to each other convex cluster. 

1 33. A method according to Claim 32, further comprising: 

2 ordering the multiplicity of convex clusters relative to the distance from 

3 the common origin for the center of mass each convex cluster. 

1 34. A method according to Claim 33, wherein the ordering is in one of 

2 ascending and descending order. 

1 35. A method according to Claim 31, farther comprising: 

2 determining a coefficient comprising a ratio of the new fixed distance over 

3 the original fixed distance for the one convex cluster. 

1 36. A method according to Claim 35, further comprising: 

2 applying the coefficient to the distance of each additional convex cluster 

3 selected subsequent to the pair of convex clusters. 

1 37. A method according to Claim 35, further comprising: 
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resetting the coefficient when the span exceeds the sum of the radii of the 
convex clusters. 

38. A method according to Qaim 31, wherein at least one such convex 
cluster is a circle and the segment of the at least one such convex cluster is a 
radius, further comprising: 

defining a bounding region comprising a pair of tangent vectors 
originating at the common origin for each convex cluster; and 

unselecting the pan- of convex clusters when the bounding regions of each 
such convex cluster are non-intersecting. 

39. A method according to Claim 3 1, wherein at least one such convex 
cluster is a circle and the segment of the at least one such convex cluster is a 
radius, further comprising: 

calculating the new fixed distance as the original fixed distance plus the 
difference of the span less the sum of the radii. 

40. A method according to Claun 31, wherein at least one such convex 
cluster is a circle and the segment of the at least one such convex cluster is a 
radius, further comprising: 

calculating the new fixed distance as the original fixed distance less the 
difference of the span less the sum of the radii. 

41. A method according to Claim 31, wherein at least one such convex 
cluster is a circle and the segment of the at least one such convex cluster is a 
radius, the new fixed distance di for convex cluster / being calculated according to 
the quadratic equation comprising: 



where dj represents the original fixed distance for convex cluster; from the 
common origin, ri represents the radius of convex cluster /, and r, represents the 
radius of convex cluster;. 
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1 42. A computer-readable storage medium holding code for performing 

2 the method according to Claims 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, or 41. 

1 43. A system for providing a perspective-corrected representation of a 

2 multi-dimensional convex shape rendering, comprising: 

3 a display rendering a plurality of shapes, each shape defining a convex 

4 volume representing a data grouping located within a multi-dimensional concept 

5 space and including a center of mass logically located within the convex volume; 

6 a comparison module measuring a span between the centers of mass for a 

7 pair of the convex shapes, each convex shape located at an independent distance 

8 along a vector drawn from a common origin and formed at an independent angle 

9 from a common axis drawn through the common origin; and 

10 a distance determining module determining a perspective-corrected 



11 independent distance from the common origin for one such convex shape if the 

12 span does not substantially equal the sum of the distances of center of mass to 

13 point closest to the other convex shape of each convex shape, the perspective- 

14 corrected independent distance substantially equaling a root of a quadratic 

15 equation formed by the independent distances of the convex shapes and angle 

16 formed there between. 



1 44. A system according to Claim 43, further comprising: 

2 a coefficient module calculating a coefficient substantially equaling the 

3 ratio of the perspective-corrected independent distance and the independent 

4 distance for the one such convex shape. 

1 45. A system according to Claim 44, further comprising: 

2 the distance determining module determining an initial perspective- 

3 corrected independent distance substantially equaling the product of the 

4 independent distance for the one such convex shape times the coefficient. 

1 46. A system according to Claim 44, wherein the coefficient k is 

2 calculated according to the equation comprising: 
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^i{old) 

where di^new) represents the perspective-corrected independent distance and di(oid} 
represents the independent distance for the one such convex shape. 

47. A system according to Claim 43, further comprising: 

an overlap module finding a bounding region for each convex shape, the 
bounding region comprising a pair of vectors drawn from the common origin 
tangent to each convex shape; and 

the distance determining module determining the perspective-corrected 
independent distance if the bounding regions overlap. 

48. A system according to Claim 43, further comprising: 

the comparison module selecting each pairing of convex shapes in a 
grouping of ordered convex shapes, 

49. A system according to Claim 43, wherein each convex shape 
represents visualized data for a virtual semantic concept space. 

50. A method for providing a perspective-corrected representation of a 
multi-dimensional convex shape rendering, comprising: 

rendering a plurality of shapes, each shape defining a convex volume 
representing a data grouping located within a multi-dimensional concept space 
and including a center of mass logically located within the convex volume; 

measuring a span between the centers of mass for a pair of the convex 
shapes, each convex shape located at an independent distance along a vector 
drawn from a common origin and formed at an independent angle fi*om a common 
axis drawn through the common origin; and 

determining a perspective-corrected independent distance from the 
common origin for one such convex shape if the span does not substantially equal 
the sum of the distances of center of mass to point closest to the other convex 
shape of each convex shape, the perspective-corrected independent distance 
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substantially equaling a root of a quadratic equation formed by the independent 
distances of the convex shapes and angle formed there between, 

51. A method according to Claim 50, further comprising: 
calculating a coefficient substantially equaling the ratio of the perspective- 
corrected independent distance and the independent distance for the one such 
convex shape. 

52. A method according to Claim 51, further comprising: 
determining an initial perspective-corrected independent distance 

substantially equaling the product of the independent distance for the one such 
convex shape times the coefficient. 

53. A method according to Claim 50, wherein the coefficient k is 
calculated according to the equation comprising: 

^i{old) 

where di(new) represents the perspective-corrected independent distance and di(oid) 
represents the independent distance for the one such convex shape. 

54. A method according to Claim 50, further comprising: 
finding a bounding region for each convex shape, the bounding region 

comprising a pair of vectors drawn from the common origin tangent to each 
convex shape; and 

determining the perspective-corrected independent distance if the 
bounding regions overlap, 

55. A method according to Claim 50, further comprising: 
selecting each pairing of convex shapes in a grouping of ordered convex 

shapes. 

56. A method according to Claun 50, wherein each convex shape 
represents visualized data for a virtual semantic concept space. 
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57. A computer-readable storage medium holding code for performing 
the method according to Clauns 50, 51, 52, 53, 54, 55, and 56. 
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